1000
0 139 550
1 167 589
0 123 823
0 93 854
1 123 855
1 159 858
1 3 861
1 6 863
1 94 864
1 189 865
1 149 866
1 113 867
0 212 1654
1 100 1661
1 325 1665
1 113 1680
1 307 1688
1 287 1689
1 267 1690
1 358 1691
1 216 1692
1 125 1693
1 414 1694
1 11 1695
0 79 1696
1 179 1697
1 16 1698
0 35 1721
0 476 2608
1 756 2624
0 877 2627
0 385 2652
0 108 3070
1 206 3087
1 64 3092
0 13 3094
1 106 3102
1 61 3103
0 323 3104
1 100 3105
0 71 3106
1 126 3107
1 198 3108
0 659 3109
1 178 3110
1 181 3111
1 193 3112
1 78 3113
1 207 3114
0 268 3226
1 325 3251
1 210 3257
0 378 3260
1 22 3262
1 293 3268
1 68 3269
1 227 3270
0 130 4048
1 87 4080
0 204 4099
1 45 4122
1 294 4123
0 124 4125
1 147 4129
1 371 4131
1 44 4132
1 55 4133
1 102 4134
1 121 4135
1 268 4136
1 184 4137
1 245 4138
1 319 4139
1 186 4140
1 272 4141
1 108 4142
1 360 4143
0 362 4156
1 347 4161
1 555 4170
1 664 4178
1 258 4186
0 230 4192
1 286 4193
0 59 4194
1 321 4195
0 136 4196
1 182 4197
0 675 4198
1 143 4199
1 82 4200
0 377 4365
1 719 4378
0 644 4392
1 6 4395
1 36 4399
1 175 4400
1 318 4401
1 259 4402
1 584 4403
1 380 4404
0 951 4405
0 14 4406
1 599 4407
1 260 4408
1 125 4409
0 298 4417
1 546 4435
1 429 4437
1 260 4448
1 105 4454
1 34 4455
1 391 4456
1 309 4457
1 466 4458
1 547 4459
1 89 4460
1 299 4461
0 284 4501
0 795 4505
1 469 4510
0 567 4514
0 869 4517
0 1 4527
1 460 4533
1 552 4534
1 283 4536
1 422 4537
1 92 4538
0 811 4539
1 279 4540
1 21 4541
1 546 4542
1 214 4543
1 58 4544
1 356 4545
0 211 4559
1 356 4566
1 18 4598
1 97 4599
1 51 4600
0 887 4601
1 221 4602
1 391 4603
0 133 5527
1 78 5550
0 112 5570
0 301 5832
0 299 5842
1 541 5843
1 192 5857
1 453 5859
1 571 5861
1 460 5865
0 282 5872
1 147 5876
0 43 5887
1 65 5890
0 894 5899
1 82 5906
1 57 5916
1 25 5917
1 19 5918
0 662 5919
1 84 5920
1 64 5921
1 15 5922
1 17 5923
1 11 5924
0 659 5925
1 5 5926
0 766 5927
1 48 5928
1 35 5929
1 20 5930
1 54 5931
0 451 5958
1 687 5980
1 655 5986
1 844 5987
0 321 5988
1 270 5989
1 248 5990
1 760 5991
1 360 5992
0 806 5994
1 348 5995
1 467 5996
1 709 5997
1 495 5998
0 69 5999
1 361 6000
1 14 6001
1 678 6002
0 156 6244
1 65 6245
1 55 6264
1 272 6269
0 25 6270
1 256 6279
0 207 6280
1 98 6281
1 32 6283
1 203 6284
1 307 6285
1 3 6286
1 225 6287
1 270 6288
0 176 7142
1 332 7171
0 563 7174
0 500 7175
1 220 7176
1 201 7177
1 117 7178
1 148 7179
1 264 7180
0 609 7181
1 21 7182
1 295 7183
1 47 7184
0 71 7185
0 318 7186
0 481 7206
0 41 7220
1 110 7237
1 255 7238
1 238 7240
1 48 7241
1 87 7242
1 14 7243
1 239 7244
1 288 7245
0 858 7246
0 151 7247
1 393 7248
0 12 7249
1 210 7250
0 136 8097
1 208 8105
1 39 8115
0 484 8117
0 847 8127
1 57 8135
0 135 9059
1 173 9087
1 203 9097
0 643 9099
1 237 9100
1 86 9101
1 208 9102
0 184 9103
0 43 9147
0 214 9176
1 9 9177
1 11 9180
1 10 9183
1 39 9184
1 52 9185
1 9 9186
1 47 9187
1 76 9188
1 7 9189
1 44 9190
1 5 9191
0 81 9836
0 276 9840
1 91 9878
0 976 9879
1 81 9880
0 294 10335
0 960 10343
0 481 10356
1 318 10362
1 423 10370
1 99 10373
1 323 10377
0 563 10378
0 157 10380
1 68 10410
1 163 10414
1 294 10418
0 95 10420
1 188 10421
1 179 10422
0 395 10569
0 289 10588
0 277 10589
1 751 10597
0 811 10599
1 487 10600
1 769 10601
0 796 10602
1 747 10603
1 692 10604
0 32 10605
1 254 10606
1 56 10607
0 907 10608
1 560 10609
0 569 10610
1 617 10611
1 669 10612
1 512 10613
0 85 10631
1 109 10639
0 831 10667
0 491 10668
0 479 10669
1 157 10670
0 872 10671
1 25 10672
1 14 10673
1 57 10674
1 58 10675
0 401 11615
1 597 11639
1 54 11640
1 144 11642
1 672 11645
1 193 11646
0 157 11648
1 644 11649
0 743 11650
1 494 11651
1 34 11652
1 224 11653
0 122 11654
0 171 11655
0 820 11656
1 308 11657
0 627 11658
1 680 11659
0 416 11667
1 829 11693
0 765 11704
1 577 11705
0 454 11706
0 125 11707
1 655 11708
1 287 11709
1 74 11710
1 797 11711
0 56 11725
1 80 11742
1 9 11747
0 287 11755
1 44 11756
1 35 11758
0 343 11760
1 49 11762
1 43 11764
1 57 11765
0 160 11766
1 56 11767
1 21 11768
0 770 11769
0 44 11811
1 33 11842
1 40 11846
1 9 11847
0 458 11849
0 416 11882
0 63 12225
1 110 12269
0 173 13139
0 332 13149
1 250 13165
1 320 13169
1 311 13173
0 58 13733
0 265 13750
0 700 13754
0 322 13774
0 72 14318
1 110 14340
1 73 14348
1 101 14349
1 53 14350
1 73 14351
1 81 14352
1 31 14353
0 108 14354
1 36 14355
1 5 14356
1 117 14357
1 95 14358
1 132 14359
0 322 14360
1 101 14361
1 74 14362
0 265 14370
1 320 14392
1 358 14394
0 197 14395
1 354 14398
1 79 14401
0 192 14402
0 177 14403
1 47 14404
1 4 14405
1 113 14406
1 525 14407
1 506 14408
0 162 14409
1 255 14410
1 157 14411
1 422 14412
0 107 14413
0 655 14414
0 6 14792
0 360 14836
0 21 14852
1 648 14866
0 686 14872
0 839 14873
0 388 14874
1 178 14875
1 332 14876
1 668 14877
1 620 14878
1 62 14879
1 293 14880
0 258 15092
0 319 15130
0 114 15143
1 215 15154
1 58 15173
0 89 15182
0 31 15189
1 31 15217
0 810 15222
1 21 15223
1 15 15227
1 54 15229
1 40 15230
1 9 15231
0 337 15232
1 19 15233
0 26 15480
1 32 15486
1 20 15489
0 552 15500
1 38 15508
1 16 15513
1 48 15517
1 25 15519
1 3 15521
1 5 15524
0 76 15528
1 37 15535
1 32 15546
1 20 15550
0 106 15553
1 142 15557
1 27 15558
1 7 15561
0 631 15563
1 139 15564
1 60 15565
1 82 15566
0 184 15567
1 49 15568
1 19 15569
1 151 15570
1 4 15571
0 705 15572
0 364 16367
1 237 16380
1 164 16389
0 527 16399
1 253 16403
1 569 16404
0 606 16405
1 167 16407
1 391 16408
0 163 16409
0 19 16411
0 290 16433
1 165 16462
1 459 16468
0 621 16469
1 571 16470
0 37 16471
0 94 16472
1 467 16473
1 120 16474
1 315 16475
1 263 16476
1 63 16477
0 440 17063
1 413 17099
1 352 17104
0 111 17131
1 1 17132
0 391 17139
1 189 17142
1 199 17153
1 81 17159
1 116 17170
1 122 17172
1 47 17173
0 226 17174
1 147 17175
0 11 17872
1 3 17881
1 16 17885
0 978 17897
1 2 17900
1 14 17902
1 9 17904
1 12 17906
1 8 17908
1 20 17909
1 10 17910
1 6 17911
1 17 17912
1 10 17913
1 3 17914
1 18 17915
1 15 17916
0 497 18127
0 260 18156
1 39 18157
1 563 18158
0 491 18159
0 849 18160
1 849 18161
1 666 18162
1 528 18163
1 263 18164
0 742 18165
1 888 18166
0 963 18167
0 668 18168
0 839 18169
1 857 18170
1 34 18171
0 204 18208
1 339 18211
0 902 18223
1 326 18233
1 33 18237
1 262 18241
0 296 18242
1 199 18243
0 731 18244
1 135 18245
1 93 18246
1 176 18247
1 107 18248
1 209 18249
0 708 18250
1 365 18251
1 90 18252
0 259 18720
1 264 18740
1 411 18746
1 501 18748
1 270 18753
1 235 18755
1 461 18756
1 87 18759
1 243 18760
0 816 18761
1 382 18762
1 120 18763
1 468 18764
0 187 18875
1 22 18895
1 170 18900
1 353 18901
0 833 18904
1 200 18905
1 137 18906
1 342 18907
0 692 18908
1 52 18909
1 293 18910
0 719 18911
1 126 18912
1 36 18913
1 186 18914
1 163 18915
1 197 18916
1 310 18917
1 327 18918
1 249 18919
0 387 18955
1 438 18986
0 705 18988
1 628 18989
1 227 18990
1 515 18991
0 299 18992
1 30 18993
1 599 18994
0 983 18995
1 662 18996
1 220 18997
1 229 18998
0 597 18999
0 207 19024
0 907 19047
1 318 19049
1 134 19051
0 606 19053
1 310 19054
1 93 19055
1 220 19056
1 377 19057
1 210 19059
1 213 19060
1 5 19061
0 370 19062
1 317 19063
1 117 19064
1 59 19065
1 81 19066
1 113 19067
0 152 19068
0 1 19585
0 493 19593
1 1 19614
1 1 19618
1 1 19619
1 1 19620
1 1 19623
1 1 19624
1 1 19625
1 1 19626
0 368 19627
0 762 19628
1 1 19629
0 205 20123
0 247 20143
1 365 20144
1 20 20156
1 47 20159
1 360 20161
1 254 20164
1 225 20167
0 188 20188
1 164 20191
1 227 20217
1 152 20218
1 231 20221
1 131 20222
1 39 20223
1 326 20224
0 477 20225
1 45 20226
0 590 20227
0 345 20228
1 263 20229
0 362 20230
0 745 20231
1 22 20232
0 493 20591
1 543 20602
1 524 20608
0 639 20625
1 171 20628
1 333 20629
1 102 20631
1 767 20632
1 39 20633
1 266 20634
1 839 20635
0 341 20676
1 551 20694
1 85 20710
1 9 20712
1 541 20713
0 924 20714
1 509 20715
1 574 20716
1 167 20717
1 29 20718
1 555 20719
1 267 20720
0 170 21411
0 337 21442
1 508 21464
1 519 21467
1 126 21470
1 595 21472
1 340 21473
1 484 21474
1 115 21475
0 138 21476
0 112 21477
0 664 21478
1 167 21479
1 355 21480
1 229 21481
0 733 21482
1 107 21483
0 548 21484
1 220 21485
1 604 21486
0 364 21723
1 189 21746
0 958 21747
1 374 21759
1 471 21761
1 173 21762
0 57 21763
0 10 21764
1 475 21765
0 929 21766
1 596 21767
0 263 21769
1 334 21794
0 243 21795
0 697 21802
0 726 21810
1 159 21811
1 198 21812
1 310 21813
0 67 22107
0 260 22137
0 336 22164
1 285 22191
0 208 22232
1 144 22268
1 84 22271
0 425 22273
1 229 22274
1 228 22275
0 56 22276
0 383 22831
1 54 22843
1 357 22866
0 415 22871
1 198 22872
0 461 23544
1 793 23558
0 295 23564
1 285 23575
1 12 23576
1 582 23577
1 908 23578
0 604 23579
1 597 23580
0 550 23581
1 323 23582
1 184 23583
1 652 23584
1 889 23585
0 159 23586
1 558 23587
0 391 23588
0 393 24404
1 382 24410
1 30 24414
1 11 24417
0 440 24419
1 474 24421
1 407 24434
1 710 24439
1 564 24440
1 519 24441
0 652 24442
0 366 24443
0 713 24444
0 256 24445
1 476 24446
1 661 24447
1 555 24448
0 295 24814
0 349 24841
1 336 24845
1 5 24846
0 559 24847
0 602 24848
0 627 24849
1 431 24850
0 359 24851
1 480 24852
1 101 24853
1 366 24854
1 421 24855
0 221 24856
1 393 24857
1 446 24858
0 102 24871
1 8 24876
1 63 24877
1 136 24882
0 391 24884
1 96 24897
1 45 24904
1 155 24905
0 732 24906
1 121 24907
0 818 24908
1 62 24909
1 185 24910
1 52 24911
1 97 24912
1 32 24913
0 14 24914
1 29 24915
0 184 25537
1 43 25560
0 961 25574
1 254 25579
1 63 25580
0 325 25611
0 289 26257
1 117 26277
1 494 26282
1 490 26286
1 367 26291
0 779 26292
1 194 26293
1 284 26294
1 376 26295
1 195 26296
1 142 26297
1 550 26298
1 238 26299
0 44 26300
1 202 26301
0 184 26705
1 168 26722
0 274 27205
1 479 27218
1 178 27219
0 481 27225
1 698 27240
0 164 27256
0 281 27257
1 595 27261
0 635 27263
0 559 27264
1 735 27265
1 374 27266
1 608 27267
0 631 27268
0 138 27269
0 395 28026
0 111 28066
0 450 28068
0 242 28363
1 382 28384
1 399 28390
0 919 28392
1 26 28394
1 455 28396
1 477 28397
0 83 28398
1 251 28399
1 476 28400
1 140 28401
1 348 28402
1 62 28403
1 448 28404
1 40 28405
0 775 28406
0 578 28407
0 84 29275
0 586 29284
1 142 29290
0 306 29304
1 53 29308
1 88 29309
1 44 29312
1 141 29315
1 118 29316
1 42 29317
0 739 29318
0 361 29511
1 486 29512
1 680 29551
0 50 29554
1 341 29555
0 182 29581
1 198 29592
1 51 29612
1 317 29613
1 327 29614
0 433 29616
0 149 29618
0 360 29619
0 802 29620
1 124 29621
0 548 29622
1 289 29623
1 231 29624
1 39 29625
0 22 30171
0 672 30176
1 34 30206
1 14 30207
0 135 30208
1 14 30209
1 32 30210
1 21 30211
1 25 30212
1 16 30213
1 12 30214
1 32 30215
0 452 30231
1 774 30246
1 249 30255
1 581 30257
0 204 30258
1 847 30260
1 86 30261
1 666 30264
1 206 30265
1 846 30266
1 821 30267
1 549 30268
1 383 30269
1 122 30270
1 174 30271
1 869 30272
1 316 30273
1 308 30274
1 285 30275
0 414 30294
1 442 30322
1 520 30334
0 294 30363
1 6 30365
1 377 30371
0 62 30386
0 25 30398
1 479 30399
1 334 30400
0 197 30401
1 488 30402
1 227 30403
0 595 30404
1 426 30405
1 494 30406
0 75 30407
0 359 31265
1 672 31291
1 42 31297
0 746 31298
0 299 31300
1 577 31303
1 696 31304
0 774 31305
0 22 31306
1 606 31307
0 847 31308
1 392 31309
0 100 31815
1 142 31821
1 58 31839
1 21 31845
0 731 31857
0 606 31858
1 175 31859
0 241 32254
0 926 32271
1 71 32276
1 178 32279
1 367 32286
1 203 32288
1 109 32292
1 22 32297
0 379 33013
0 473 33021
0 422 33022
1 328 33025
1 705 33033
1 318 33041
1 33 33049
1 28 33050
1 741 33051
1 553 33052
1 571 33053
0 824 33054
0 647 33055
1 743 33056
1 326 33057
0 72 33098
1 99 33127
1 112 33131
1 25 33137
1 111 33139
1 132 33140
1 108 33141
1 119 33142
0 335 33522
0 431 33549
1 558 33574
1 552 33582
1 393 33588
1 664 33590
1 610 33592
1 409 33593
0 201 33936
0 432 33977